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Patent 

Attorney Docket No. 09765/019001 
GRAPHICAL USER INTERFACE FOR TRAVEL PLANNING SYSTEM 

BACKGROUND 

This invention relates generally to computerized travel 
planning systems. 

5 Travel planning systems are used to produce itineraries 

and prices by selecting suitable travel units from databases 
concerning geographic scheduling and pricing information. In 
particular, travel planning systems that operate over the 
Internet are known. Some computer travel planning systems, such 

10 as Internet sites, generally produce a set of planning options, 
or itineraries for the traveller to consider. These options are 
often in the form of a single list of the possible itineraries 
from which the traveller may select. Such a display approach 
makes it difficult to clearly compare, discriminate, focus, and 

15 assimilate criteria and information that are likely to be 
important to the traveller. 

SUMMARY 

According to an aspect of the invention, a graphical 
user interface for a travel planning system includes a tabular 

20 region of the graphical user interface that displays summarized 
travel options and comprises a plurality of cells that act as 
controls and a second region that displays selected travel 
options resulting from filtering a set of travel options in 
accordance with a control actuated in the tabular region. 

25 According to a further aspect of the invention, a 

method for displaying travel options includes compartmentalizing 
travel options into bins according to a set of criteria. The 
invention has compartmentalizing travel options into 'bins 1 , 
according to a set of criteria through displaying the resulting 

30 bins in a table. 



One or more of the following advantages may be provided 
by one or more aspect of the present invention. 

With a summary table as part of a user interface to the 
travel planning system, travellers can select individual bins 
5 inorder to focus on a subset of travel options that they are 

interested in. Selecting an individual cell displays a secondary 
level of information about the travel options that are 
represented in that cell. In this secondary level of information 
about individual travel options , each travel option has a 
10 mechanism for selecting and displaying the details of that 

specific travel option. The summary table can appears in the top 
frame of a web browser. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a block diagram of a client server travel 
15 planning system particularly operable over the Internet. 

FIG. 2 is a diagram of a query screen for a graphical 
user interface implemented as a web page from a web browser. 

FIGS. 3-5 are diagrams of web pages depicting results 
of executing a query for a round trip based on information 
20 entered through the query screen of FIG. 2. 

FIGS. 6 and 7 are diagrams of web pages depicting 
details of travel options provided in the web pages of FIGS. 3-5. 

DESCRIPTION 

Referring to FIG. 1, a travel planning system 10 is 
25 shown. The travel planning system 10 can be used with various 
forms of travel such as airline, bus and railroad and is 
particularly adapted for air travel. Travel system 10 can 
includes a server computer 12 having a computer memory or storage 
media 14 storing a server process 15. The server process 15 can 
30 include a scheduler process 16 and a faring process 18. An 
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example of a scheduler process 16 is described in copending U.S. 
Patent Application Serial No. 09/109,622, entitled "Scheduler 
System for Travel Planning Systems", filed on July 2, 1998 by 
Carl G. DeMarcken et al. and assigned to the assignee of the 
5 present invention and incorporated herein by reference. Also an 
example of a faring process 18 is described in copending U.S. 
Patent Application Serial No . 09/109, 873 , entitled "Graphical User 
Interface for Travel Planning System", filed on July 2, 1998 by 
Carl G. DeMarcken et al and also assigned to the assignee of the 
10 present invention and incorporated herein by reference. Other 

travel planning systems such as those on the Internet can also be 
used. 

The scheduler process 16 provides itineraries to a 

faring process 18. The faring process provides a set of pricing 
15 solutions by finding valid fares corresponding to the itineraries 

produced by the scheduler process 16. The faring process 18 also 

validates the fares for inclusion in a set of pricing solutions. 

The information to have the server produce the set of pricing 

solutions is obtain from a user entering data in a graphical user 
20 interface as will be described below. In addition, the set of 

pricing solutions are also displayed to the user through the 

graphical user interface. 

Referring now to FIG. 2, a web page 50 that is part of 

a graphical user interface for the client process 36 is shown. 
25 The web page 50 allows the user to construct a query which can be 

executed by the server process 16 to produce flight plan options 

for the user. 

The web page 50 includes a query table 52 which is a 
tab table 54 here comprised of three tabbed regions 54a-54c. The 
30 first tab is labeled one-way, the second tab round trip 54b and 
the third tab multi-segment 54c. The multi-segment tab is shown 
and is substantially the same as the other tabs except that the 
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multi-segment tab allows the user to enter data for multiple 
segments of a flight by allowing the user to construct a new 
query segment region. For example, as shown in FIG. 2, the table 
includes a region 56a for entering flight information for a first 
5 segment of a flight. The information includes an origin to a 

destination and information concerning dates and time of travel. 
The query also allows the user to specify some potential cost 
saving feature by allowing the user to cause the server look for 
other airports within 50 miles of a designated airport and 

10 include such other airports in answers for the segment. It also 
allows a user to specify a travel window. The table 54 also 
includes a second segment 56b having regions for entering similar 
information and includes controls 62a and 62b for either removing 
a segment from the query or adding a segment to the query, thus 

15 allowing a user to provide a complex arrangement of segments 
corresponding to multi-segmented flights. 

The web page 50 also allows for entry of. passenger 
information such as the number of adults, seniors, children and 
infants which may be important in determining the fare price for 

20 a ticket. The web page 50 also allows a user to have the server 
process check seat availability on designated flights. With the 
check availability box activated, the server process 16 will 
return travel options for which there is seat availability. 

Referring now to FIG. 3, a web page 70 that depicts 

25 results from the server process 16 executing a query entered via 
the query page (FIG. 2) is shown. The web page 70, includes a 
table 72 that summarizes travel options. The travel option 
summary table 72 is a tab table comprised of a tab 74a that 
groups summary information by airlines, a tab 74b that groups 

30 summarized information by flight times and a tab 74c that 
summarizes travel information by airports. 

As shown in FIG. 3, with the airline tab 74a selected, 
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the summary information in the table is arranged in rows and 
columns with here each of the airlines arranged in columns of the 
table as links and each of the rows of the table 74 arranging 
specified travel options such as nonstop flights or one-stop 
5 flights, as links. Interior cells within the table 74 are links 
which correspond to prices for each of the airlines with respect 
to each of the travel options. The table displays a set of air 
travel options according to specified criteria, e.g., the 
airlines used in one or more of the travel options (displayed 

10 from left to right at the top of the table) , and the number of 
stops or connections in the set of travel options. Here, the 
travel options represented by a given table cell are those 
options which use the airline in the same column as that cell, 
and that have the same number of stops as the "number of stops" 

15 header in the same row as that cell. A third criteria, price 

(i.e. price of an airline ticket), is displayed in each cell of 
the table; this price is the minimum price for any of the travel 
options that are represented by a given cell. Selecting a cell 
(by clicking on a URL in this case) displays, in the lower pane, 

20 a listing of the travel options for that particular cell. Each 
travel option contains a 'details 1 URL link in the row of 
information devoted to that travel option; clicking on that link 
take the traveller to yet a third level of information, a 
detailed description of that travel option as shown in FIGS. 4 

25 and 5 . 
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A general procedure to construct the graphical user interface is 
given below: 

1) Obtain list of query-specific travel options. 

2) For each criteria in travel options: 
5 Enumerate bins for the criteria 

For each travel option T: 

Place travel option T into some bin 

3) Given the bins computed in (2), compute 
intersections of bins to determine what bins go in what 

10 cells of the summary table 

4) Generate and display summary table given information 
from procedure (3) . 

If the travel system operates on a pricing graph, the 
links are hyperlinks to a enumeration algorithm such as described 

15 in the copending application which can sort through a pricing 

graph, as described in the above application, and return a set of 
travel options which correspond to the intersection of here the 
airline represented in the column and the travel option 
represented in the selected row. Otherwise the links activate 

20 routines to sort through a list of travel options. 

Thus, for example, selecting Delta Airlines and non- 
stop flights corresponding to cell 75a which has value of $378 
will bring up all non-stop options on Delta Airlines, e.g., no 
stops in any segment and depict the top 30 of those results in 

25 the results frame 76. Thus, the links in the table 72 are used 

to control the display of travel options in the results frame 76. 
The results frame 76 includes a plurality of results, here the 
top 30 results are typically shown, arranged in a table with a 
hyperlink denoted as "details" which, when activated, brings up 

30 details of the travel option such as shown in FIG. 6. FIG. 6 

also has a second link which, when activated, brings up booking 
details as shown in FIG. 7. FIGS. 6 and 7 in addition to showing 
details of the travel option also shows warnings 80 and planning 
suggestions 82. 
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Returning to FIG. 3, the table 74 allows the display of 
summary information in different manners depending on which tab 
is selected. 

As shown in FIG. 4, when the flight time tab 74b is 
5 selected, the table 74 is arranged to show departure times 

between the origin and the destination over ranges of times for 
the potential days of travel in the outbound portion of the trip 
in rows of the table, as well as departure time for the return 
portion of the trip in columns of the table 74 over time ranges 

10 in the potential return days. Thus, selecting one of the outer 

peripheral cells of the table will bring up all flight options on 
a designated day in the designated time area; whereas selecting 
an interior one of the cells will produce the intersection of 
options for a time segment on the selected outbound date and the 

15 time segment of the selected return date. The table 72 also 
depicts the starting or lowest fares for each one of the 
different time segments allowing a user to decide the most 
appropriate time to travel giving consideration such as cost and 
convenience . 

20 As shown in FIG. 5, when the airport tab 74c is 

selected, the summary table has columns corresponding to 
destination airports and rows corresponding to origin airports. 

The summary table 74 segments or compartmentalizes 
travel options into bins, according to criteria that the user 

25 might use to select a specific travel option. Each dimension of 
the table has a travel criteria associated with it (for example, 
a two-dimensional table would have a criterion along the 
horizontal rows of the table, and a criterion along the vertical 
columns of the table) . In addition, another, different criteria 

30 is represented in the cells of the table. The process for 

producing an summary table, given a set of travel options and a 
set of criteria, is given below. For example, other criteria 
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could be used within the interior cells or at the edges of the 
table . 

The graphical user interface is populated by obtaining 
a list of query-specific travel options. For each criteria the 
5 process will enumerate bins for this criteria, and for each 

travel option T, the process places the travel option T into some 
bin. Given the bins computed the process computes intersections 
of bins to determine what bins go in what cells of the summary 
table. The process generates and displays the summary table with 
10 the determined information. 

Other Embodiments 
It is to be understood that while the invention has 
been described in conjunction with the detailed description 
thereof, the foregoing description is intended to illustrate and 
15 not limit the scope of the invention, which is defined by the 
scope of the appended claims. Other aspects, advantages, and 
modifications are within the scope of the following claims. 

What is claimed is: 
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